3

Puzzles, Art, and Magic with Algorithms

Year:
2006
Language:
english
File:
PDF, 591 KB
english, 2006
8

Polygons cuttable by a circular saw

Year:
2001
Language:
english
File:
PDF, 364 KB
english, 2001
11

Cache-Oblivious B-Trees

Year:
2005
Language:
english
File:
PDF, 220 KB
english, 2005
13

C to Java: converting pointers into references

Year:
1998
Language:
english
File:
PDF, 98 KB
english, 1998
14

Logarithmic Lower Bounds in the Cell-Probe Model

Year:
2006
Language:
english
File:
PDF, 317 KB
english, 2006
15

Dynamic Optimality—Almost

Year:
2007
Language:
english
File:
PDF, 160 KB
english, 2007
16

Cookie Clicker

Year:
2019
Language:
english
File:
PDF, 845 KB
english, 2019
20

Polyhedral Characterization of Reversible Hinged Dissections

Year:
2019
Language:
english
File:
PDF, 615 KB
english, 2019
21

A Conversation with Erik Demaine

Year:
2009
Language:
english
File:
PDF, 719 KB
english, 2009
23

Geometric Restrictions on Producible Polygonal Protein Chains

Year:
2006
Language:
english
File:
PDF, 412 KB
english, 2006
29

Subquadratic Algorithms for 3SUM

Year:
2008
Language:
english
File:
PDF, 320 KB
english, 2008
33

Wrapping spheres with flat paper

Year:
2009
Language:
english
File:
PDF, 1.36 MB
english, 2009
34

Tight bounds on maximal and maximum matchings

Year:
2004
Language:
english
File:
PDF, 260 KB
english, 2004
35

Fun with fonts: Algorithmic typography

Year:
2015
Language:
english
File:
PDF, 1.32 MB
english, 2015
37

Solitaire Clobber

Year:
2004
Language:
english
File:
PDF, 251 KB
english, 2004
39

The Stackelberg Minimum Spanning Tree Game

Year:
2011
Language:
english
File:
PDF, 430 KB
english, 2011
40

Confluently Persistent Tries for Efficient Version Control

Year:
2010
Language:
english
File:
PDF, 705 KB
english, 2010
41

Geodesic Ham-Sandwich Cuts

Year:
2007
Language:
english
File:
PDF, 241 KB
english, 2007
42

Refolding Planar Polygons

Year:
2009
Language:
english
File:
PDF, 487 KB
english, 2009
43

Optimally Adaptive Integration of Univariate Lipschitz Functions

Year:
2008
Language:
english
File:
PDF, 567 KB
english, 2008
49

Fast allocation and deallocation with an improved buddy system

Year:
2005
Language:
english
File:
PDF, 191 KB
english, 2005
50

Necklaces, Convolutions, andX+Y

Year:
2014
Language:
english
File:
PDF, 741 KB
english, 2014